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Summary 

This  project  explored  an  agent  based  strategy  for  configuration  design.  A  bulk 
manufacturing  process  planning  problem  served  as  the  focus,  but  the  methods  and 
algorithms  are  readily  extendible  to  any  serial  configuration  and  parameter  instantiation 
problem. 

The  project  focused  on  3  goals: 

1)  Process  instantiation.  A  probabilistic  approach  was  used  to  determine  which 
agents  to  select  to  instantiation  a  configuration  through  parameter  selection. 

2)  Configuration  optimization:  The  parameter  optimization  algorithm  was  modified 
to  select  and  optimize  sequences  as  well  as  optimize  parameters.  The  advantage 
of  the  approach  is  that  it  is  open-ended;  there  is  no  preconceived  assumption  of 
what  sequences  might  be  valid  or  optimal.  Configuration  agents  were  developed 
and  integrated  with  the  parameter  agents  to  effectively  optimize  both  process 
selection  and  parameters,  concurrently. 

3)  Effective  management  of  the  agent  process:  Two  approaches  were  taken.  First,  a 
strategy  for  learning  across  problems  using  findings  in  cognitive  science  was 
applied  to  our  agent-based  method.  Second,  using  organizational  models,  a 
collaborative  approach  was  formalized  and  implemented,  allowing  the  agents  to 
interact  and  m^e  group  decisions  of  how  to  best  solve  the  configuration  and 
parameter  optimization  problem. 

In  our  algorithm  the  agents  are  modeled  on  manufacturing  processes  and  contain  domain 
knowledge  specific  to  bulk  manufacturing,  the  agents  then  develop  a  population  of 
designs  and  modify  it  in  a  collaborative  firamework.  The  agent  based  optimization  is 
based  on  domain  Imowledge  and  a  stochastic  search  process.  The  parameter  optimization 
algorithm  has  been  shown  to  be  more  effective  than  the  results  foimd  in  the  literature 
fi:om  an  efficiency  viewpoint. 

Our  configuration  optimization  algorithm  was  applied  to  the  bulk  manufacturing 
problem.  We  were  able  to  confirm  that  one  of  the  sequences  used  in  the  sample  problem 
in  other  research  and  by  WPAFB  was  the  optimal  sequence.  We  also  showed  that  had 
the  cost  functions  for  manufacturing  taken  into  account  the  effect  of  stram,  then  a 
different  sequence  was  possible,  hi  our  example  we  foimd  a  process  sequence  where  one 
of  the  manufacturing  processes  needed  to  be  repeated  to  obtain  the  best  process  design. 

Our  work  on  agent  collaboration  has  produced  significant  results.  For  the  same  problem, 
the  collaborative  algorithm  finds  final  designs  of  30%  improvement,  but  also  finds  on 
average  designs  that  are  65%  better.  The  new  algorithm  also  finds  significantly  more 
feasible  designs.  Most  important  is  this  approach  uses  high  level  strategies  and  statistics 
fi-om  the  algorithm’s  history  to  make  configuration  changes,  it  is  no  longer  dependent  on 
domain  knowledge  about  the  application.  Thus  all  of  these  results  are  readily  applicable 
to  any  serial  configuration  problem. 
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In  addition,  the  project  was  expanded  to  explore  cognitive  models  of  design  to  both  better 
understand  the  design  process  and  to  begin  to  transfer  that  understanding  into  the 
computational  agent  models.  Collaboration  with  Prof.  Kenneth  Kotovsky  of  the  Dept,  of 
Psychology  at  Carnegie  Mellon  explored  hrnnan  learning  gained  through  expertise,  in 
particular  as  students  mature  from  freshmen  to  senior  year.  The  focus  w^  on 
electromechanical  devices  and  both  form  descriptions  and  functional  decompositions 
were  investigated  to  better  understand  functional  reasoning.  To  understand  how  people 
reason  about  functionality  of  devices  a  techmque  known  as  LSA  (Latent  Semantic 
Analysis)  was  used  to  evaluate  people’s  descriptions  of  the  mechamcs  of  devices.  The 
technique  was  implemented  and  tested  and  shows  promise  as  both  an  evaluative 
technique  and  also  a  means  to  explore  more  fundamental  aspects  of  creativity. 

Collaborations  with  Kotovsky  also  led  to  a  learning  approach  to  allow  the  agent 
algorithm  to  learn  across  problem  applications  and  domains,  enabling  for  improved 
efficiency  over  repetitive  applications. 
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